Regenerator Location Problem in Flexible Optical Networks

In this study we introduce the regenerator location problem in flexible optical networks (RLP-FON). With a given traffic demand, RLP-FON tries to solve the regenerator placement, routing, bandwidth allocation and modulation selection problems jointly to satisfy data transfer demands with the minimum number of regenerators. We propose a novel branch and price algorithm for this challenging problem. Using real world network topologies, we conduct extensive numerical experiments to both test the performance of the proposed solution methodology and evaluate the practical benefits of FON. In particular, our results show that making routing, bandwidth allocation, modulation selection and regenerator placement decisions in a joint manner, it is possible to obtain drastic capacity enhancements when only a very modest portion of the nodes is endowed with the signal regeneration capability.